Association schemes and permutation groups
نویسندگان
چکیده
منابع مشابه
Association schemes and permutation groups
Every permutation group which is not 2-transitive acts on a nontrivial coherent configuration, but the question of which permutation groups G act on nontrivial association schemes (symmetric coherent configurations) is considerably more subtle. A closely related question is: when is there a unique minimal G-invariant association scheme? We examine these questions, and relate them to more famili...
متن کاملAssociation schemes and permutation groups
A set of zero-one matrices satisfying (CC1)–(CC4) is called a coherent configuration. It is really a combinatorial object, since the conditions on the matrices can be translated into combinatorial conditions on the binary relations Oi. The coherent configuration formed by the orbital matrices of a permutation group G is the orbital configuration of G. Indeed, a coherent configuration is a parti...
متن کاملCoherent configurations, association schemes and permutation groups
Coherent configurations are combinatorial objects invented for the purpose of studying finite permutation groups; every permutation group which is not doubly transitive preserves a non-trivial coherent configuration. However, symmetric coherent configurations have a much longer history, having been used in statistics under the name of association schemes. The relationship between permutation gr...
متن کاملAssociation Schemes — Group Theory Without Groups
Association schemes are a central notion in algebraic combinatorics. They provide a unified approach to various questions from design theory, coding theory, algebraic graph theory, discrete geometry, group theory and representation theory. This is facilitated by viewing ideas from the theory of groups and their representations from a combinatorial perspective, thus leading to a more general pic...
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2003
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00798-7